Costo reducido 
Primera interpretación 


Para cada problema de programación lineal, asociado con cada variable, hay un valor de costo 
reducido. Sin embargo, el valor de costo reducido solo es distinto de cero cuando el valor óptimo 
de una variable es cero. Una forma intuitiva de pensar en la variable de costo reducido es pensar 
en ella como si indicara cuánto debe reducirse el costo de la actividad representada por la 
variable antes de que se realice cualquier actividad. Más precisamente, 


... €l valor de costo reducido indica cuánto debe mejorarse el coeficiente de la función objetivo en 
la variable correspondiente antes de que el valor de la variable sea positivo en la solución óptima. 


En el caso de un problema de minimización, "mejorado" significa "reducido". Entonces, en el caso 
de un problema de minimización de costos, donde los coeficientes de la función objetivo 
representan el costo unitario de las actividades representadas por las variables, los coeficientes de 
"costo reducido" indican cuánto tendría que reducirse cada coeficiente de costo antes de que la 
actividad representada por la variable correspondiente sea rentable. En este caso, los costos 
reducidos son positivos y para lograr que la actividad asociada a un costo reducido positivo entre 
a la base óptima con valor positivo, el coeficiente de costo asociado debería reducirse al menos 
en el valor del costo reducido. 


Ejemplo: 
Para el problema: 
Minz =(3 4206 


sa. 


X¡,Xx,20 
Su solución óptima se obtiene en x,=0,x,=4,z"=8 
Los costos reducidos son C,=1,C,=0 . 
. ] ba a 
Esto es compatible con el teorema de holgura complementaria, ya que X,C,=0,x,C,=0. 


Para lograr que la variable X, tenga un valor positivo en la solución óptima, se requiere disminuir 
su costo actual en por lo menos 1 unidad de costo. Así: 


Minz=[[3-(1+0.001)]x,+2x,) 


sa. 


X¡,Xx,20 


Ahora la solución óptima se obtiene en =3, ys 1,z"=7.997 


En el caso de un problema de maximización, "mejorado" significa "aumentado". En este caso, 
donde, por ejemplo, el coeficiente de la función objetivo podría representar la utilidad neta por 
unidad de la actividad, el valor de costo reducido indica cuánto tendría que incrementarse la 
rentabilidad de la actividad para que la actividad ocurra en la solución optima. Las unidades de 
los valores de costo reducido son las mismas que las unidades de los coeficientes de función 
objetivo correspondientes. 


¿Podemos proporcionar un ejemplo de esta situación en caso de maximización? 


Segunda interpretación 


Un costo reducido también se puede interpretar como el precio sombra de cada restricción de 
no-negatividad. Si consideramos el problema: 


Minz=(3x,+2x, 


sa. 


X¡,Xx,20 
Su solución óptima se obtiene en x.=0, 2,2 =8 
Los costos reducidos son como sabemos C,=1,C,=0 
Incrementando el lado derecho de la restricción de no-negatividad en 1, se tiene el problema: 
Minz=(3x,+2x, 


sa. 


Cuya solución óptima es: x;=1,x,=3,z"=9 
Lo importante es que el nuevo z"=8+1=9, indicando que el incremento en el valor óptimo es 1, 


que corresponde entonces al valor del costo reducido de la variable X;. 


